34 research outputs found
An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman problems
Copyright @ Springer-Verlag Berlin Heidelberg 2009.In recent years, optimization in dynamic environments has attracted a growing interest from the genetic algorithm community due to the importance and practicability in real world applications. This paper proposes a new genetic algorithm, based on the inspiration from biological immune systems, to address dynamic traveling salesman problems. Within the proposed algorithm, a permutation-based dualism is introduced in the course of clone process to promote the population diversity. In addition, a memory-based vaccination scheme is presented to further improve its tracking ability in dynamic environments. The experimental results show that the proposed diversification and memory enhancement methods can greatly improve the adaptability of genetic algorithms for dynamic traveling salesman problems.This work was supported by the Key Program of National Natural Science Foundation (NNSF) of China under Grant No. 70431003 and Grant No. 70671020, the Science Fund for Creative Research Group of NNSF of China under GrantNo. 60521003, the National Science and Technology Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant No. EP/E060722/1
A multiple ship routing and speed optimization problem under time, cost and environmental objectives
The purpose of this paper is to investigate a multiple ship routing and speed optimization problem under time, cost and environmental objectives. A branch and price algorithm as well as a constraint programming model are developed that consider (a) fuel consumption as a function of payload, (b) fuel price as an explicit input, (c) freight rate as an input, and (d) in-transit cargo inventory costs. The alternative objective functions are minimum total trip duration, minimum total cost and minimum emissions. Computational experience with the algorithm is reported on a variety of scenarios. © 2017 Elsevier Lt
An Agent-Based Approach to Self-Organized Production
The chapter describes the modeling of a material handling system with the
production of individual units in a scheduled order. The units represent the
agents in the model and are transported in the system which is abstracted as a
directed graph. Since the hindrances of units on their path to the destination
can lead to inefficiencies in the production, the blockages of units are to be
reduced. Therefore, the units operate in the system by means of local
interactions in the conveying elements and indirect interactions based on a
measure of possible hindrances. If most of the units behave cooperatively
("socially"), the blockings in the system are reduced.
A simulation based on the model shows the collective behavior of the units in
the system. The transport processes in the simulation can be compared with the
processes in a real plant, which gives conclusions about the consequencies for
the production based on the superordinate planning.Comment: For related work see http://www.soms.ethz.c
Green vehicle routing
Green vehicle routing is a branch of green logistics which refers to vehicle routing problems where externalities of using vehicles, such as carbon dioxide-equivalents emissions, are explicitly taken into account so that they are reduced through better planning. This chapter presents an overview of some of the recent developments in the area, including the description of some vehicle emission models and their applications in road freight transportation
Monitoring the carbon footprint of dry bulk shipping in the EU: An early assessment of the MRV regulation
Aiming at reducing CO2 emissions from shipping at the EU level, a system for monitoring, reporting, and verification (MRV) of CO2 emissions of ships was introduced in 2015 with the so-called 'MRV Regulation'. Its stated objective was to produce accurate information on the CO2 emissions of large ships using EU ports and to incentivize energy efficiency improvements by making this information publicly available. On 1 July 2019, the European Commission published the relevant data for 10,880 ships that called at EU ports within 2018. This milestone marked the completion of the first annual cycle of the regulation's implementation, enabling an early assessment of its effectiveness. To investigate the value of the published data, information was collected on all voyages performed within 2018 by a fleet of 1041 dry bulk carriers operated by a leading Danish shipping company. The MRV indicators were then recalculated on a global basis. The results indicate that the geographic coverage restrictions of the MRV Regulation introduce a significant bias, thus prohibiting their intended use. Nevertheless, the MRV Regulation has played a role in prompting the IMO to adopt its Data Collection System that monitors ship carbon emissions albeit on a global basis. © 2019 by the authors
L.: A new approach to solving dynamic traveling salesman problems
Abstract. The Traveling Salesman Problem (TSP) is one of the classic NP hard optimization problems. The Dynamic TSP (DTSP) is arguably even more difficult than general static TSP. Moreover the DTSP is widely applicable to real-world applications, arguably even more than its static equivalent. However its investigation is only in the preliminary stages. There are many open questions to be investigated. This paper proposes an effective algorithm to solve DTSP. Experiments showed that this algorithm is effective, as it can find very high quality solutions using only a very short time step.